4 found
Order:
  1.  36
    A Basis Theorem for a Class of Two-Way Automata.D. L. Kreider & R. W. Ritchie - 1966 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 12 (1):243-255.
    Direct download  
     
    Export citation  
     
    Bookmark  
  2.  12
    Predictably computable functionals and definition by recursion.D. L. Kreider & R. W. Ritchie - 1964 - Mathematical Logic Quarterly 10 (5):65-80.
  3.  40
    Predictably computable functionals and definition by recursion.D. L. Kreider & R. W. Ritchie - 1964 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 10 (5):65-80.
  4.  29
    A rudimentary definition of addition.R. W. Ritchie - 1965 - Journal of Symbolic Logic 30 (3):350-354.
    In [S, pp. 77–88], Smullyan introduced the class of rudimentary relations, and showed that they form a basis for the recursively enumerable sets. He also asked [S, p. 81] if the addition and multiplication relations were rudimentary. In this note we answer one of these questions by showing that the addition relation is rudimentary. This result was communicated to Smullyan orally in 1960 and is announced in [S, p. 81, footnote 1]. However, the proof has not yet appeared in print. (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark